Dynamic resource location with tropical algebra
نویسندگان
چکیده
منابع مشابه
Dynamic Facility Location with Stochastic Demand
Determination of facilities, such as factories or warehouses, location and availability conditions is one of the important and strategic decisions for an organization to make. Transportation costs that form a major part of goods price are dependent to this decision making. There are verity of methods have been presented to achieve the optimal locations of these facilities which are generally de...
متن کاملTropical Arithmetic & Algebra of Tropical Matrices
The purpose of this paper is to study the tropical algebra – the algebra over the tropical semi-ring. We start by introducing a third approach to arithmetic over the max-plus semi-ring which generalizes the two other concepts in use. Regarding this new arithmetic, matters of tropical matrices are discussed and the properties of these matrices are studied. These are the preceding phases toward t...
متن کاملTropical Arithmetic and Tropical Matrix Algebra
This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial, notions of regularity and invertibility arise naturally for matrices over this semiring; we show that a tropical matrix is invertible if and only if it is r...
متن کاملTropical linear algebra with the Łukasiewicz T-norm
The max-Łukasiewicz semiring is defined as the unit interval [0, 1] equipped with the arithmetics “a + b” = max(a, b) and “ab” = max(0, a + b− 1). Linear algebra over this semiring can be developed in the usual way. We observe that any problem of the max-Łukasiewicz linear algebra can be equivalently formulated as a problem of the tropical (max-plus) linear algebra. Based on this equivalence, w...
متن کاملmodels of dynamic resource allocation
in dea to obtain an efficient representation in ccr andbcc models for each dmu only one linear plan would be solved; however,it is possible in centralized resource allocation (cra) to solve allthe dmus by one linear planning. in this paper, models of centralizedresource allocation in input-oriented and in dynamic case will be offeredand by using dynamic sbm, the representation of dmus in each t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2011
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.03.028